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Abstract. We give a new completion for the quasi-uniform spaces. We 
call the whole procedure r-completion and the new space r- complement 
of the given. The basic result is that every T quasi-uniform space has 
a T-complction. The -r-complement has some "crucial" properties, for in- 
stance, it coincides with the classical one in the case of uniform space or 
it extends the Doitcinov's completion for the quiet spaces. We use nets 
and from one point of view the technique of the construction may be con- 
sidered as a combination of the Mac Neille's cut and of the completion 
of partially ordered sets via directed subsets. 
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f. Introduction 

It is our main purpose in this paper to give a standard construction for the 
completion of any T quasi-uniform space. Csaszar was the first who developed 
a theory of completion for quasi uniform spaces [2J. Since then, the problem 
has been approached by several authors, but, up to now, none of the solutions 
proposed is able to give a satisfying completion theory for all quasi-uniform 
spaces. We must add that in two rather recent papers, [Bosangue and all, 
1998] and [Kunzi and all, 2002], it is attempted to be given a definite resolu- 
tion of the subject. In the first of them, starting from a Lawvere's idea [IT] on 
a generalization of metric and ordered spaces, the authors give a completion 
of quasi-uniform spaces, rather according to the completion of some families 
of quasi-uniform spaces than to the completion of an ordered space. In the 
second, they give the completion of some families of generalized metric spaces 
considering it as the Yoneda embedding. However, although for some cases of 
quasi-uniform spaces a standard construction is possible, there is not a general 
method for any quasi-uniform space. Even simple examples, as, for instance, 
the topological ordered spaces, are not in general covered by the current con- 
structions. 

It is not difficult for one to understand that the problem is not an easy task. 
11 The problem of completing of quasi-uniform spaces is not a trivial one. The 
analogy with the uniform spaces provides a too small profit says Doitchinov 
in [B]. Sunderhauf in |14) : ll there are various attempts to define a notion of 
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completeness and completion, but none of these is able to handle all spaces in 
a satisfying manner" . 

And later, the same author in |15j : "as soon as the notion of Cauchy se- 
quences (and filters), limits and completeness come into play, the situation 
becomes rather chaotic" . And others say such things in other papers. 

From one point of view the problem of completing quasi-uniform spaces is 
due to the plethora of cases which one has to confront. This plethora is due 
to the fact that in a quasi-uniform spaces a "natural' Cauchy system does not 
converge in an also ll natural way" . Consider, for instance, the real line R with 
a topology t, whose a subbase consists of the intervals (<—,x], for any 
If U is a quasi-uniformity compatible with r, then, for any a G R, any sequence 
(x n ) ngI) with x n < a, (N the set of natural numbers), converges to a. 

Such facts explaining why, amongst the many proposals, Doitchinov's D- 
completion (firstly in 0], [5], etc.) of the so-called "quiet spaces"w&s partic- 
ularly promising. He introduced the idea of considering with every Cauchy 
net, a second net - the so called conet of the former - which couple of nets 
restricts the area where the "new point "must stand and so it is possible for 
one to give a completion, the so called D -completion, for the so-called quiet 
spaces. Unfortunately, although too many current examples of quasi-uniform 
spaces have £)-completion, that was not a resolution: "the quiet spaces con- 
stitute a very small class of spaces" (cf. j!2j). Fletcher, in one his reviewing, 
notes: "D.Doitchinov showed that it is impossible to give a satisfactory theory 
of completion for the class of quasi-uniform spaces and introduced the class of 
quiet quasi-uniform spaces, a class comprising all uniform spaces for which a 
satisfactory theory of completion exists" . 

The usual meaning of completeness is that every Cauchy system (sequence 
or net or filter), whatever such a system means, converges. So the definition of 
the Cauchy system is the first task. But such a definition is not always a natural 
one. In some cases the converging nets are not Cauchy nets, in some others 
they are Cauchy, but cease to stand as Cauchy when we withdraw the limit 
points from the space, in a third the completion has only one "new point" very 
artificially constructed and, finally, we 11 complete" with "new points" an already 
complete space. In this paper, we introduce a new notion, the r-cut (from the 
Greek word to/it? = cut). More precisely, we make use of pairs "net-conet" as 
in the /^-completion, here as T-net and r- conet. The r p -nets are nets whose 
origin is due to Stoltenberg [13]. For more details in the subject see [9]. 

Our basic conclusion is the Theorem [28] which states that every T quasi- 
uniform spaces has a r-completion, that is a completion via the r-cuts. The 
meaning of the r-Cauchy net of the r-completion is given in the Definitions [9] 
and 1101 As we have already said there exists a large number of completions, 
among them the Deak's and the ones of Smyth's and Doitchinov's (there is a 
very large bibliography of Deak last papers; the paper [3] is among of them). 

So, the paper is organized as follows: in the paragraphs 2 we give the basic 
definitions and structures for the r-complction; paragraph 3 is referred to the 
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definition of a quasi-uniformity in the r-completion and in the fourth paragraph 
we prove the r-completeness of the new space we have constructed. 

2. The t-cut 

Let us recall that a quasi-uniformity on a (nonempty) set X is a filter U on 
X x X which satisfies: (i) A(X) = {(x,x)\x £ X} C U for each U £ U and 
(ii) given U £ U there exists V £ U such that V o V C [/. The elements of 
the filter U are called entourages. The pair (X,U) is called a quasi-uniform 
space. If W is a quasi-uniformity on a set X, then = {?7 _1 |C/ £ U} is also 
a quasi-uniformity on X called the conjugate oiU. Given a quasi-uniformity Li 
on X, U* = UXJU^ 1 will denote the coarsest uniformity on X which is finer 
than U. If U £ U, the entourage U R U^ 1 of will be denoted by U*. Every 
quasi-uniformity U on X generates a topology t(U). A neighborhood base for 
each point ielis given by {U{x)\U £ U} where U(x) — {y £ X\(x,y) £ U}. 

It is well known that there is a base for U, which we always denote by U , 
consisting of all U £ IA that are t{U~ 1 ) x r(W)-open in X x X (cf. page 8]). 

According to D.Doitchinov [5, Definition 1], a net (y j3 ) /3eB is called a conet 
of the net (x a )a£A, if for any U £ U there are a u £ A and (3 V £ B such that 
{yp, %a) G U whenever a > a u and (3 > f3 u . In this case we write (y p , x a ) — > 
(sec fig.l). 

x y„ (yptfizB 

a u p u 
■ •• > < • 

■« u - 

Figure 1 

We preserve the Doitchinov's duality of net-conet and we will make use of a 
notion given by Kelly ([H page 75]) under the terminology of p-sequence and 
q-sequence referring to the two directions of a net, and by Stoltenberg ( |13[ 
page 229]) who worked with only the one direction. 

Definition 1. A net {x a ) aeA in a quasi-uniform space (X,U) is called r -net 
(resp. t -net) for W, if there is an a w £ A such that (x ,,x a ) £ W (resp. 
(x a ,x ,) £ W) for each a' > a > a w . The net (x a ) aeA is called r p -net (resp. 
r q -net), if for each W £ U, it is a r p -net (resp. r q -net) for W . We call Xa w 
extreme point for W of the r p -net (resp. r -net) and the a w extreme index for 
V (see fig. 2). 

We will make use of the phrase "final segment of a r p -nef : we mean, the 
set of the elements of the T p -net from one point of it onwards {until the end). 
We dually define the "final segment of a r -net". 

We also say for a net (x a ) a £A, t £ X and U £lA: 

"finally (t, (x a ) a ) £ U "or, in symbols, "r.(t, (x a ) a ) £ U" , 
if (t, x a ) £ U for all the points x a of a final segment of (x a ) a eA- 
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Figure 2 

We give a similar meaning in the notations: T.((y p ) e ,t) e U and in the same 
way T.((y p ) fi ,(x a ) a ) e U (see fig. 3). 



u U" 



r.(t,(x a ) a )€U r.(t,(y e ) e )eU 
< U ► 



Figure 3 

Remark 2. It is not obligatory for a convergent net to get subnets which are 
r -nets or r -nets. 

P 9 

Definition 3. Let (A, B) be an ordered couple whose members are non-empty 
families of r - and r^-nets respectively. We say that (A, B) is a r-cwi (of nets) 
if the following conditions are fulfilled: 

(1) for every U eW, every (a;* ) ae ^ 4 e >4 and every (y^) /jeBj 6 S there holds 

T.((<M<)Jet/. 

(2) ,8 contains all the r q -nets which are conets of all the r p -nets of A and 
conversely: A contains all the r p -nets whose conets are all the r^-nets elements 
of B. 

We call the member A (rcsp. B) first (resp. second) class of the r-cut and 
the elements of A and B, elements of the r-cut. 
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Throughout the paper, for simplicity of the proofs, we call the elements of 
B r q -conets of A. Moreover, by saying that a r p -net (resp. r^-conet) member 
of the first (resp. second) class of a r-cut converges to a point x <E X, we mean 
that it converges with respect to t(U) (resp. r(W -1 )) (see fig. 4 and 6). 

(A,B) r-cut 




Figure 4 



If all the elements of A and B converge to a point x <G X, then {x} belongs 
to both of the classes A and B. In this case, we call x end of the two classes or 
we say that both of the classes have x as an end point, or we simply say that x 
is an end point of the T-cut (A, B). If there is an end point we say that (A, B) 
converges to x. In the case of a uniform space the two classes coincide. 

If the classes of (A, B) have not an end point we say that (A, B) is a r-gap. 
The set of all r-gaps of X is symbolized by A(X). 

Notation 4. We symbolize the set of all r-cuts of X by X. For every (el, 
we put £ = (A^,B^), A$, B% being the two classes of the r-cut £. We will 
preserve this notation and terminology throughout the paper (see fig. 5). 



B c 



Figure 5 



In a T space X, for any two elements x and y, there is an entourage, say U, 
such that the one of the points, say y, does not belong to U(x). It means that 
we may uniquely correspond to every point x G X a r-cut <f>(x) = (A^^ , ), 
where all the points of A^ and S^, , converge to x. We recall that the point 
x itself, which is the "end" of all these r p -nets and r^-conets, belongs to both 
of the classes (see fig. 6). 

We call the above map cf> : X — > X " the canonical embedding of X into 
X" and we preserve the notation and the meaning of that <j) throughout all the 
paper. 
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So, from one point of view we may, roughly speaking, consider that 4>{x) 
and x G X coincide, giving a reason why we write X C X. By definition, 
X = <j){X) U K(X). 




Figure 6 



Remark 5. (i) There is a correspondence between a point of a T -space and 
a r-cut (ii) If the r p -ncts of the first class of a r-cut converge to a point x and 
the T 9 -conets of the second class do not converge to x, then the r-cut is not 
the 4>(x). In this case the r-cut is a r-gap. 

Consider the following example: in a r-cut £ = {A i , B ( ), the class „4 { consists 
of a r p -net A and the second class B ( consists of a r ? -conet B and of a singleton 
{/?} as another r g -conet. Then, the singleton {/3} itself constitutes another r- 
cut, the 4>((3), different of the r-cut (A ( ,B ( ). 

Proposition 6. For every r-cut (A, B), every U eM and every (x l a ) ae A l G A, 
{yl ) peBj 6 6, there are fixed indices a* G Ai, f£ G Bj such that T.(y^ , xty G U 
for every a > a* and > (5 V (see fig. 7). 

Proof. Let V,U eU such that l/o^oy C U. Let also (a4) aej4i G .4, {y^) l3eBj G 

and rf, two indices such that (i*,a; ! a ,) G V, {y e ,y^,) G V for each a, a' > 
and /3, /?' > /3^. Then from T.{{y 3 p ) e , (xa) a ) G V we conclude that {y e ,x l a ) G {/ 
for each z G / , j G J, a > tit and /3 > /3^. □ 




U 



Figure 7 
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Remark 7. The existence in the Proposition |6] fixed extreme points for a 
given entourage U and for all pairs of the r p -nets and their r q -conets is a 
crucial property of the so called quiet spaces. It is a result coming from the 
Q-property (the property of the quiet spaces) and the proposition 12 of [5] and 
it is the basic reason of why these spaces may be completed in such a simple 
way by the D-completion. 

The following proposition is evident. 

Proposition 8. A r-cut is not a r-gap if and only if all the members of the 
two classes converge to the same point. 

Definition 9. We call r-Cauchy net every r p -net or r^-conet of a r-cut. 

Definition 10. A quasi-uniform space is called r-complete if all the r-Cauchy 
nets of a r-cut converge to the same point. 

After the Proposition[5]an equivalent definition of the r-complctcncss holds: 

Definition 11. A quasi-uniform space is called r-complete if its r-cuts are not 
r-gaps. 

Definition 12. Let (X,U) be a quasi-uniform space and let (x a ) aeA and 
(x (3 ) (3gB be two nets in X. Given a W G U we say that {x a ) a€A and (x p ) peB 
are left cofinal for W if and only if there are (3 W G B,a w G A satisfying the 
following property: for every a > a w there exists /3 a > f3 w such that for every 
j3 > f3 a there holds (x p ,x a ) G W and for every (3 > (3 W there exists a p > a w 
such that for every a > a fi there holds {x a ,x f} ) G W. 

We say that (x a ) neA and (x (3 ) (3gB are left cofinal, if there exists W G U such 
that for each W £W and W C W , {x a ) aeA and (x (3 ) (36B are left cofinal for W 
(see fig 8). 

Dually we define the right cofinality of (x a ) a€A and {x /3 ) /3eB . 

Proposition 13. Let (x a ) aeA be a r p -net (resp.(y^ ) (3gB is a r ? -net) in a quasi- 
uniform space (X,U) and (x a ) ieI a r p -subnet (resp. (y fj .) jeJ a r g -subnet) of 
it. Then (x a ) aeA and (x a .) ieJ (resp. {y fi ) peB and {y 0i ) jeJ ) are left (resp. right) 
cofinal. 



- • 







w w- 



Figure 8 



s 



ATHANASIOS ANDRIKOPOULOS JOHN STABAKIS 



Proposition 14. In a quasi-uniform space two left cofinal r -nets (resp. cofinal 
T^-conets) have the same r g -conets (resp. r p -nets). 

Proof. Let (x a ) aeA , (t k ) keK be two left cofinal r p -nets and (j/ (3 ) /3eB is a r^-conet 
of (x a ) aeA . Let also U G U and a W G U with W oW CU. Then there exist 
a w S A and (3 W G i? such that (y^,x a ) G W for a > a w and /3 > (3 W . On the 
other hand, because of left cofinality of (x a ) aeA and {t k ) keK , there are a' w G A 
and fc w G -ftT with the property: for each k > k w there exists > a' such 
that for each a > au we have (x a ,tk) G W. Hence, (y^.t^ G W o C [/, 
whenever /3 > /3 W and k > k w . 

Likewise we prove the result for the right cofinal r g -nets. □ 

Proposition 15. In a quasi-uniform space (X,U) two left cofinal r p -nets (resp. 
right cofinal r g -conets) have the same limit points. 



Remark 16. 

(1) Without loss of generality, we may suppose that for U C V, it is 
a\j > oj, and (3^ > (3 V for the corresponded extreme points of (Xa) a £Ai 
and (Vp) pzbj respectively. 

(2) Given one or more r -nets of a r-cut we can construct the r-cut taking 
all the Tj-conets of the given and after that, all the r p -nets of these 
T ? -conets. The procedure may be reversed considering firstly the r - 
conets. In the present text we preserve the former procedure. 

3. The t-completion procedure 

The pair (X,U) always presents a T quasi-uniform space, X is the set of all 
r-cuts in X and <f> the set-theoretical embedding of X in X described above in 
the notation 2] and the remark [5J the canonical embedding of X into X as we 
have called it. We shall define a quasi- uniformity on X. 

Definition 17. For any r-cut £ = (A.p> , B^) G X and any W G U we define 
W(£) as the set of all £" = (A^,B^) G X which fulfil the following: 

(1) exclusively A^" C or 

(2) there is a r p -net {x /3 ) l3eB G A^> such that t .{{x fi ) fi , {x a ) a ) G W for 
every (x a ) aeA G Ag> (see fig. 9). 

WeputU = {W :W eU}. 

Let U Q be again the base of the quasi- uniformity the referred of the beginning 
of the paragraph 2. In the sequel, to every entourage in (X,L(), say U Gl4, the 
Definition [T71 corresponds a subset of X x X, that is an "entourage" in (X,U); 
we symbolize this subset by U, that is by the same letter as in X putting a 
bar. 
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Agi c Ag 



or 




Figure 9 

The following theorem ensures the existence of a topology in X. 

Theorem 18. The family U — {W\W £ W } is a base for a quasi-uniformity 
on X. We thus define a new quasi-uniform space (X,U). 

Proof. If U,V in U Q and U C V, then 17 C V. In fact; if (£',£") G 17 and 
Q A ( , the relation is evident. Otherwise, if (£',£") € J/, there is a r p - 
net {xp) f)eB of £' such that T.((x p ) p ,(x a ) a ) G 17 for every (x a ) aeA G A„, 
hence f.((x ) fi ,(x a ) a ) G V and (£',£") G V. From this result, we conclude 
that {/ n V C [7 n V and the considered family is a filter. We also have - by 
definition- that for every (el and every W, (£,£) G W. 

Let U,W be in U a such that W o W C t7, (£',£) G W and (£,£") G I 7 . 
We will prove that (£',£") G f7. The only interesting case is if A% A^ and 
^ ,4.£. Then, there is a r p -net (x a ) a£j 4 G -4^', whose the elements of a final 
segment fulfil T.((x a ) a , (z 7 ) 7 ) G VF for every (z 7 ) 7£ r G In a similar process, 
there is a final segment of a T p -net (z 7 ) 7£ r G A% such that r.((z 7 ) 7 , (yp)p) G W, 
for every (x /3 ) /3gB G A^> . In conclusion r.((a; a ) , (x^ ) fj ) G VF o W C [7 and this 
completes the proof. □ 

Theorem 19. For each [7 G U , (0(a), </>(&)) G 77 if and only if (a, &) G U. 
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Proof. Let U £ U and (a, 6) £ U. Then, there is a W £ U such that 
W _1 (a) x W(b) C [/. Thus, for every r p -net (x )3 ) /3eB converging to b, we have 
r.(a, (x„)„) £ £/ and since a is a r p -net of 0(a), we conclude that (0(a), 0(6)) 6 
U. 

Conversely: let (0(a), 0(6)) £ f. Then there is a r p -net, say (x a )aeA £ -A^, . , 
such that for every (y p ) ?€B . £ -^(m there holds r.((a; Q ) a , (y^)^) £ t/. Since 6 is 
a T p -net of 0(6) we have T.((x a ) a ,b) £ U. Since U Gli there is a € W such 
that VK -1 (x a ) x W(6) C [/, for all the elements x a of a final segment of (x )aeA- 
And since (i„) a£j 4 converges to a, a £ W^ 1 (x a ) and finally (a, 6) £ U. □ 

We also have the following: 

Proposition 20. If {x a )aeA is a r -net of a £ £ X, then lim (j>(x a ) — £■ Dually, 

p a 

if (y^) (3eB is a r q -conet of a £ £ X, then lim(0(y (3 ), £) = 0. 

Proof. Let V, U in W such that V o y C t/. We have that (a;^,x ) £ V", for 
each a, 7 in A with 7 > a > a v (a v the extreme index of (x a )aeA for V). 
Fix an a > a v and pick a r p -net (:G*), gA of <p(x a ). Then 2;^ — >• x a and so 
(a; ,x") £ V, whenever S > S (k) for some 5 (n) £ A K . Hence, {x ,x*) £ £/ 
for 7 > a and 8 > S (k). Hence (£, 4>{x a )) £ t/, whenever a > a v . 

The proof of the dual is similar. □ 

Corollary 21. The set <j>{X) is dense in (X,U) and (X, (Uy 1 ). 

Proof. The result comes directly from the above proposition, since, if (x a ) aeA £ 
A c for a £ £ X \ 4>(X), then lim0(:r ) = £; thus, for any U € U , there are 

some 0(x a ) which belong to {/(£). □ 

Thus, the map : X — » X, apart of being a set theoretical embedding, is a 
topological embedding as well. 

Definition 22. We call the structure (X,U), the t- complement of (X,U) and 
the whole process of this construction the r- completion of (X,IA). 

The more hard point of the r-completion theory is the proof that the struc- 
ture (X,U) is r-complete. We follow the usual procedure: we consider a r p -net 
(£a*)a*eA* (and one of its r g -conets (r]p*)p*eB*) m (X,U) and we suppose that 
the r p -nets do not converge, which means that they have not any end point. So 
we define a suitable r-cut in (X, U) , firstly a r-cut depended upon an entourage 
(Lemma [23]). Next we prove (Lemma [25]) that, independently of this entourage 
a point of X, say £, is fixed and that (£, a *)a*eA* converges to £. In the Lemmas 
[Ml and 121)1 we refer to some r^-conets and, lastly, in theTheorem |2"51 we prove 
the main result: there is a r-completion for any T quasi-uniform space. 
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4. The basic lemmas for the construction of a t-completion. 

The quasi-uniformity U always is the referred in the beginning of the §2. For 
brevity and simplicity we make use of some phrases and some notation. 
(1) If (£ a *)a*eA* in X is a r p -nct in X, then 

will denote a T p -nct in A s t for a concrete a* € A* . More precisely, if a* is 
a fixed index of A*, then n a * denote the different r p -nets of £ a * and p(K a *) 
denote the index set of each n a * r p -net. Finally, p v (n a *) denotes the extreme 
index of (a; p (« *))p(«a*)eP (KoJt ) for V ( sec 10 )- 



, + • 

" a * / ' '*•••*• 



B 



V 



Figure 10 



(2) Let I ao (rcsp. I p ) denote the final segment of (x a ) aeA (resp. (y ll ) l3eB ) 
with initial clement x (resp. %i a ). We say that the pair (I a ,1 ) is W -close 
if (y^ , x a ) G VF whenever /3 > /3 and a > a . By analogy we face the same 
problems for r^-conets. 

We begin with a T p -net (£, a *)a*eA* in X and we advance in the construction 
of the demanded T p -net for W by transfinite induction on a well ordered set 
which, without loss of generality, may be considered as a subnet of A* . 

Lemma 23. Let (£ a *)a*eA* be a r -net in (X,U) without end point such that 
for each 7* > a*, A, <£ A, ■ Let also W € U be an entourage in U . Then, 

there is a r p -net (i A ) AeA such that the r p -nets (£ a *)a*eA* and {4>{t x )) xeA are 
left cofinal for W . 

Proof. Let (£) = (£, a *)a*eA* be as above, W, V be entourages of U such that 
V oV oV QW and £ a *_ be the extreme point of (£) for V. We symbolize by 

V 

(^( Ko ,))p( K ..)eP Kii4 
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any r p -net of £ a * , with the evident meaning of the notation and by p v (k q * ) the 
extreme index of (x p r K t \) p t Kai ,\^p for V. The entourage V is fixed during 
all the lemma's proof. 

We advance to the construction of the demanded r - net for W by transfinite 
induction on a well ordered set subnet of A*. 

(1) The first step. 

Let £ Q * in (£), > a* and (a=p(^))p(^)ep v b e an arbitrary r -net of 

% 

Put = { x p(n^)\P^\) > Pvi^a*)} and G ai , = I K v . 

Since (£) has not a last element, there are a* > 7* > Oq (a* assigns to £ *). 
Since (£ t , £ t ) € V and (£ * , £ * ) € V we have the following: 

(A) There is a final segment for V 

= {Xp(^)\p(n V al) > P(«a*)} With p(«^) > p v (Ka*) 

of a T p -net (^(^ )gp v e ^ or wmcn there are final segments I k 

of all r -nets of £** such that the pair (I K v t ,1 ) is V^-closeQ 

"l T * 

(B) There is a final segment for V 

of a r -net fix /i_q \ ^ /i,o \ d £E for which there are final segments L 

-7* -7* C fc * ) T 

of all r -nets of £ * such that the pair (/ , I k ) is V-close. 

(C) Since (^j)^)^^^ is r p -net we have that 

00 00 

Finally, from (A) and (B) for k yi , = fc ^ we conclude that: 

(D) a) The pair (I K v ,1. ) is V o V-close for all A: „ , which jointly with (C) for 

"1 ">* °o 

& * — n a * we have that: 

« 

b) The pair (7 K v , J v t ) is o V o F-close (see fig. 11). 

We put G t = G t U Li;. Since (£) has not a last element, there are 

a i a o a i 

a£, 7** £ A* such that a£ > 7** > a* > csq. 

4n the following, the entourage V in the form nf a * will indicate the concrete r p -net which 
have been chosen in the point £* t satisfying (A). 



THE COMPLETION PROBLEM OF QUASI-UNIFORM SPACES 



13 



L* O L* L* 

(0 

* * * Q * * * Q j * * * Q * * * Q 



'a" I C^V , \ * r\ lt a" / ' A'V'^a" >^-* i „V \ 

( K a* ) * T 11 ( K a* ) * r 

. i„V 1 . i„ 



Figure 11 

(E) From a\ > 7** > a* and > 7** > Oq according to the above process 
consisting of four steps ((A)— > (D)) we conclude that: 

There is a final segment 

I K V a , = { X pUl,)\P{^<t) > P(«a*)} with p(/&) > p v (n v a *) 

2 2 

of a r -net (a:^))^)^^ G ,4^ , such that: 

a) The pair {I^ t ,I k ) is V o F-closc for all k air , i,j G {0,1,2}, i > j (for 

each j G {0, 1}, 7 fc are the final segments of the k a „ r p -net of the point £ a „ 
a j a i _ a i 

which we take by applying the step (B) in the relations (£ * , £ * ) G V and 

(^,C 5 )eF). 

b) The pair (I K v t , 7 K v t ) is V o V o V"-close for each i, j G {0,1,2}, i > j. 

i j 

We put 

(F) G a . = G a . (see fig. 12). 




Figure 12 
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(2) From (3 to /3 + 1. 
We intend to pick up, by induction, a subnet (£ a , ) ieIw of (£) with the properties 
that have been generated in Step 1. We assume that (3 is a regular ordinal and 
that, for every £ a * , i < f3, we have already chosen: (i) The final segments I k 

of all the T p -ncts of each £ a * and (ii) the concrete final segment I K v t which has 

fixed extreme point, the point x^i^\ (p(tia*) > P v (Ka*))- We then have: 

(Ai) a) For each j < i < (3, the pair (7 K v , I k ) is V o y-close for all k ak . 

a *i ° 3 

b) For each j < i < (3, the pair (7 K v ,1^ ) is 7o7o y-close. 

» i 

(Bi) Everyone of these points £ a * corresponds to another set 

G * =(U G .*)U/^ 

i r~. 3 i 



Since £ a * is not last element of (£), there are elements 7* and e* of A*such that 
a* < 7* < e*. Hence, for each i < (3 there holds a* < 7* < e*. But then, as in 
the above case (E), there is a concrete final segment 

of a r -net {x p{k v } ) p(fe v } ^ G ^ such that: 

a) The pair (I v ,I k ) is V o y-close for each i < (3 and all fc t . 

b) The pair (7 V , 7 K v ) is y o y o y-close for each i < (3. 



We put I K v t = I v and G a „ = ( (J G o< ) U 7 K i 



It is evident that the above properties (A\) to (Bi) are extended for each 
i</3 + l (see fig. 13). 




Figure 13 
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(3) The case of being f3 a limit point. 

Let j3 be a limit ordinal and (£) be as above. We suppose that we have con- 
structed a subnet (£ a *)i<^ of (£) whose the elements have indexes larger than 

i 

at. and they constitute a linear subnet of A*. Moreover, for every one of these 

points, say £ oi , it corresponds the final segments I k of all the k a „ r p -nets 

of £ a „ as well as the concrete final segment 7 K v which has been chosen in the 

above process and it exclusively depends on V. That final segments have the 
following properties: 

a') The pair (7 K v t ,I k ) is V o V-close for each j < i < (3 and all A; « . 
b') The pair (7 K v , 7 K v ) is V o V o F-closc for each j < i < f3. 

i j 

If a cofinal linear subset of A* has ordinal number the limit ordinal /3, then the 
process is over. If it is not the case, there are elements 7* and S* of A*such 
that a* < 7* < 5*. Hence a* < 7* < S* for each i < (3. But then, as in the 
above case (E), there is a final segment 

of a r -net (x ,,v J ,,v € ,4. such that: 

i*s* > 

a") The pair (7 V ,1 ) is V o T^-close for each i < ft and all k * . 

b") The pair (I v , 7 K vJ is V o V o F-close for each i < /?. 
We put 7^ = 7 and G" = ( |J G" ) U 7 K v . 

It is evident that the above properties (A\) to (B\) are extended for each 
i</3. 

(4) The continuation of the process. 

We continue the process until the end of (£), that is until the "exhausting" of 
the elements of (£) and we form the set G = U{G^ \(3 an ordinal}. Thus, we 

have extracted from (£) a subnet (£a 4 )»ei w = (£ )■ 
We consider the set 

A" = {a V | a V = G P(«a*), « G 7 W } 

to which we give the following order: 

a = <a' = p{K a *) 

if and only if 

(i) a* < a* or 
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(ii) Ka* = K a * and p{n a «) = p'(/c*) > p{K a *) > p{K a *) = p{n a *) (see 

j t 1 j j j i 

fig. 14). 




Figure 14 



Thus, we have constructed the net G = (x„ /lc v \) ... It is easy to 

show that the validity of the Property (A\) for each ordinal j3 imply that 

( x p(i%t)\i K v t )eA is a V net for W as wel1 as ^ x p«*)">\ { ^ )eA v and (Za*)a*eA* 

are left cofinal for W (see fig. 15). □ 




Figure 15 



A similar demonstration gives the following: 

Lemma 24. Let {v fi *)p* e B* be a r^-conet in (X,U) without end point such 
that for each S* > /?*, A v ^ £ .4 ■ Let also W G U be an entourage in li a . 

Then, there is a r ? -conet for W, (s ) €M , such that the nets (?7/3*)/3*6-B* and 
(<Ks„)) MeM are right cofinal for W. 
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Lemma 25. Let (^ a *)a*eA* be a r -net in (X,U) without end point such that 
for each 7* > a*, A ( £ A* ■ Then, there is a r p -net (i A ) AeA of (X,U) such 

a* ~f * 

that the nets {S, a *)a*eA* and (<ft(t x )) xeA are left cofinal. 

Proof. Let (£) = (£, a *)a*eA> be as above. By the construction of Lemma l23l for 
each W G U, we consider: (1) The subnet (£ ) = (£ a *)ieJ w = (£a* )i(W r )e/ w 
of (£); (2) The net G = {x o(k v s) of X which corresponds to a 

Py a i(-w)' > eA 

W e U (V e U , V o V o V C W)|3 (3) The final segments 7 K v as well as 
their extreme points x^v; ) (p(^ a * ) > p v (j^ct ))• 

(1) TTie construction of the desired T p -net G. 

We put G = U{G"' |W e W}. 
We consider the set 

A = {a = p(K V a . )|p(/& )>p(«& ),WeU} 

i{W) i(W) i(W) 

to which we give the following order: 

S = Po ( K "a* )<a' = Pi (« V ) 

if and only if 

(i) a *( W ) < a t(w ) and there exists a point f = f a , e (£ a « )i(w 7r )eJ w 
such that a*, w * < 

a i (w ) ^ )' ^ assumed that if C W^, then 

C V a as well) (see fig. 16) 
or 

(ii) at w , = a* (w v k£ = k£ and a' = /^(kJ ) = p 2 (Ka* ) > 
P ( K a* ) (see fig. 17). 

It is clear that A is nonempty. The relation < is a right filtering preorder 
and hence the index-set A is directed. We only prove the transitivity of <, the 
rest are trivial. Indeed, let c = p*(na* ) be such that a < a' and a' < c. 

The only interesting case is if a*, w < a*^ w < a*, w ^ with V$ C V n C V a . 
Then, there are f*. £ (f ol )i(W„)£i w and 6 (f )i(w,)eJ w such 
that ) < 7* < ) — < a *(w )• Because of the existence of that 5*, 
we have a' < c. 



2 We remind that the index V in the form f£* refers to the different r -nets which have 

HW) p 
been chosen in the concrete points £ „ in the process of Lemma 1231 with W (and hence V) 

changeable. If W 7^ W, then a* = a* = a* does not imply K a * = kX* in 

i(w>) HW) . (w / } i(w) 

general. 



18 



ATHANASIOS ANDRIKOPOULOS JOHN STABAKIS 



* * * Q * * * Q 



(i(WV)G J™ ) 



* * * 

.r. 



Q * * * — *• 

a 

"*«■■■* a' 

1 • /0(K l 'a* ) 



* * * 

A 



Q * * * Q * * * — *■ 



■>'., *< • a 



K a * 



Figure 16 



(2) The proof that G is a t -net. 

Let W 6W . Suppose that V — W\ G U is the corresponded entourage to W 
from the lemma 1231 Similarly we consider the entourage V\ which corresponds 
to W x . There holds VoVoV C W and VioVyoVx C,W\. Let a* be the extreme 

index of (£) for V x . Let a* > a*_ with £ 4 = £ 4 G (£ * ) w . and 
let a' = p, (k V ) > a = p n in " a " ) > » n = p(k q * ) (there holds a*_ < 

a i (WJ - ^(WJ - a i(WJ and ^ - ^ - W i - W )• We distinguish two 
cases: (i) a* (w ■. = a* (w k£ = and ^(k* ) = P 2 (k£ ) > 

Po( K o ? ) >p(Ka* ). Then 

(ii) a^ (vr j < a^ w y C V CT and there exists a point £** = G 

(G )i(W„)ei W;t such that a* (w -j < a *^(w„.) < a ^(w x )- Then ' from thc 
extended (i?i) a)-property (for each ordinal /3) in the Lemma |23[ we conclude 
that 

(a v, t)GK°K (1) 
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for each t G I k (I k are final segments of the k a * r p -nets 

7 7 

of £ t ). Since (£ t , £ t ) G there is a final segment 7 of a r - 

net of £ „ , I C I k for some k * G 7 W , for which there are 

final segments 7* of all r p -nets of £ a * (w ; such that the pair (7, I* ) 

is finally V CT -close. Hence, 

(7,7V„ ) is finally V a -close (2). 

Finally, we have 

I\ orlv. CJV„ (3). 

K ? a* a* K * 

a i(W„) *{w a ) »<w CT ) a »(w„) 

From (1), (2) and (3) we conclude that 

Y*«& JeV^oVrOVrOVrCW. 

The index a n = p(«a* ) is the extreme index of G for VF. Thus G is a 
r -net in X. □ 



* * * * * * *■ 

A 



X a * 

X. 



a 
a 7 



p(K a r ) 



Figure 17 

Lemma 26. Let (i] l3 *), j * eB * ^ e a T „- con et in (X,U) without end point such 
that for each 6* > 3*. A <t- A . Then, there is a t -conet (s ) of 

(X,U) such that the nets {T] fi *) e * e B* anc ^ W s J)„ £ m are right cofinal. 
We state now the general case. 



20 



ATHANASIOS ANDRIKOPOULOS JOHN STABAKIS 



Theorem 27. For every r-cut £* in (X,U), there is a r-cut £ in (X,U) such 
that each r p -net of A (i r((iY))-converges to £ and each r^-conet of B (i , r^" 1 )- 
converges to £. 

Proof. Let = (.4^,6^) be a r-cut in (X,U) such that = {(Q keK .\i G 
1} and B e = {(rfj xeA] |j G J}. We define 

A = {0Oa€A \( X a)aeA ' 1U X {^{xJ^A G } and 

# £ = {(y 3 )^ B Kz/^^b V conct in X and {<j>{y e ) eeB G } (see fig. 18). 



* * * Q * * * Q * * * Q * 
*#■* # * * ■ 



* * * o * * * o * * * o * * *- 

( x -,)-,er ■ ■ ■ ■ ■ ■ ■ ■ ■ 

• • • • • • ##♦ 



t Q * * * Q * * * Q * * * 

■ • • • ■ • • ■ ■ (V^peB 

•*•*•• * ♦ # ••••• 



is o * * * o * * * o * * * 

■#■*•• • • • • • • 



0O„ 6 a 
• 



>■• •• • < 



>•• •• • •■ • ■ 



• ••••• 



Figure 18 
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We first verify that the pair £ = (Af,B t ) constitutes a r-cut in (X,U). It is 
need to be proved: 

(A) The classes A ( , B ( are non-void and 

(B) The pair (.A , S ) satisfies the two conditions of the Definition^ 

For (A): we consider (£ ) fc6Ki £ A^ . We distinguish two cases. 

(a) . The T p -net (£ k ) keK is finally constant. 

In this case, there exists k £ K i such that £ fe = £ fc for every k > k . Sup- 
pose that (a; ) . £ A - . Then. PropositionEDlimplics that (£ ,{4>{x )) Q ) — > 

which jointly to ) — ► we conclude that (?^, {<j){x a )) a ) — > 0. Thus 

(b) . TTie T p -net (£ ) keK . is not finally constant. 
We distinguish two subcases. 

(61) There is a k £ K. such that for each k' > k > k a , A , C A ( . 

Suppose that (x a ) aeA G 4, . Then, from ((t£) x ,(£)J — ► 0, >C Q ) — ► 

and (£ , (4>(x a ))a) — > we conclude that ((71 )., (0(x a )) a ) — > and thus 
( a; o)aeA G A- 

(62) -For eac/i k £ K there is a k! > k such that A <£ A ■ ■ 

k fc' 

In this case we can find a T-subnet (£ fc ) (tSM of (£ fe ) fceic such that for each fi' > 
H, it is A t A ( . According to Lemma [23l there exists a T p -net (x a ) aeA 

At f-i' 

in (X,U) whose the 0-images constitutes a r p -nct left cofinal to (£ fc ) M£M and 

finally left cofinal to (£*) fcgK (Proposition [13]) . Since (£ k ) heK . £ A^ , Propo- 
sition [TJ] implies that {4>(x a )) aeA £ A f +- Hence, {x a ) aeA £ A ( . Thus A ( is 
non-void. Similarly it is proved that B s is non-void. 

For (B): we firstly prove that the members of A ( has as r g -conets all the 
members of B ( . Indeed, by the construction of A i and Z? 5 we have that 
{{<l>(y {<t>{x a ))a) — > 0. But then, Theorem[T9]implies that {{y p ) p , (x a ) a ) — ! 
0. So, the first demand for the being £ a r-cut is fulfilled. 

For the second demand, let us assume that (i ) er is a T p -net which has as 
r^-conets all the members of B v We have to prove that (t ) er £ A ( , that is, 

(( 7 ? a )a5 {${%))-,) — > f° r eacn J G Fi x a i G We distinguish two cases, 
(a'). The r q -conet (rj x ) AgA . 6^, is constant. 

Suppose that r)[ = 77^ for each A > A . If (Q keK . £ A e , then (tj^ , (£* ) J — >■ 
0. On the other hand, if (y l3 ) l3eB £ B j , then ((<^(y^ ))„ , ?? A ) — > and by 
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(QkeK e A e we conclude that ((<j>(y p )) p ,(Q k ) — > 0. Therefore, {y fj ) fjeB G 
B 6 which implies that B j C £> 5 . But then, (i ) Ter has as T ? -conets all the 

members of B . which concludes that (t ) r G A ■ — A . The last con- 

A Q A A 

elusion implies that that ((77 ) x , (0(0).,) — ► 0, as it is desired. 

(b'). The t -conet (r) ) xeA is non-constant. 
We distinguish two subcases. 

(b'jj. There is a A G A swc/i £/ia£ /or eac/i A' > A > A , A , C *4. . . 

A' A 

In this case, we have B . C B and for a fixed A > A and a (y g ) eeB G £> 
we have (y fj ) /3eB G 6^ for each A' > A. From {((j>(y B )) B , {rf x , ) A , ) — > 

A' 

and ((^,) A "(C)J — > °> we conclude that ((<i>(y „)),,, (£*) J — ► 0. Hence, 
(y (3 ) j3es G . As in the proof for the case (a'), we conclude that (0(i T )) o .) 
0. 

(b' ). For eac/i A G A there is A' > A swc/i </ia£ .4 . <$. A ■ . 

2 ^ J , ^ 

A' A 

In this case, for each j G J, we can find a r-subnet (?/ A ) ct£S such that for every 
a' > a there holds A £ A ■ . Then, from the Lemma [26l there exists a 

"a , "A 

r -conet (y /3 ) jSeB in such that the r -conets (77^ ) CTeE and ((f>{y )) ^ B are 

right cofinal. Since (f? A ) AeA G B,*, Proposition [141 implies that (</ > (j/ /3 )) |3eB G 
73 { ,. Hence, (y 9 ) 9efl G Therefore, ((^)^,(t T ) 7 ) — > or equivalently 

((0(^))^ 0(U)-J *■ °- But thcn < since (\,Les and Myopes are ri S ht 

cofinal we conclude that ((77 ) x , (</>(£))) — s> 0. Hence, in any case we have 
that ((r? x ) x , (</»(t T )) 7 ) — ► which implies that (i T ) 7er G A. 

Likewise, we prove that if a r p -net has as r q -conets all the elements of B v 
then it belongs to A v Thus, £ constitute a r-cut in (X,IA). 

It remains to prove that for every i £ I (resp. for every j G J), (£, k ) keK . (resp. 
(?7 x ) xeA .) is r(W)-convergent (resp. T((ZY) _1 )-convergent) to £. It is enough to 
prove it for (Q k€K .. 

We consider a r p -net {£, k ) keK G A ( + and the r-cut £ in X the constructed 
above. If (£.) feeK . is finally constant, then there exists fc G K such that 
£ = £ for every k > k . But then, as in the case (a) of (A), we have 

k k Q 

A = A C A c and thus f£, 6* ) — >• 0. 

If (£,) fceK is not finally constant, we have to examine the cases (61) and 
(62) of (A). In the first one, there exists k G K such that for each k > k 0) 
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Ci. C A t . Hence, — > 0. In the (&2)-case, we can extract a 

fc fc 

subnet (£*J CTeS of 0O*e^ and a r p -net {x a ) aeA E A s such that ) treS 

and (0(a; Q )) aeA are left cofinal. By the Proposition [301 (<Hz a )) aeA T (^)- 
convergence to £. Therefore, by using the Proposition [T5l we conclude that 
(£ fc )„ eE r(W)-convergence to £. Finally, Proposition fl3l and Proposition fl5l 

imply that (£,£ fc ) — > 0. This completes the proof. □ 

The previous theorem implies the following theorem. 
Theorem 28. Every T quasi- uniform space has a r-completion. 
Lemma 29. If (X,U) is T , so is (X,U). 

Proof. Let (£,£*) 6 f~l { t7o 1 1 E U }. Suppose that U E U a . There is a net 
(x a )aeA & A,, such that for each (x^)^ gB . E A^ there holds T.((x a ) a , (x^) ) E 
U. By definition there is a W E U such that W- 1 (x a ) x W(x*) C [/. Thus 
for each (y^)aeA G ^ we have that T.(y a ,x^) E U. Hence i3 £ C S £t . Similarly 
from (£,£*) £ fW) -1 wc conclude that C £ £ . Thus £ = ?■ □ 

We recall the classical definition of idempotency (adapted to the specific 
case of the r-completion). 

Definition 30. The r-completion of a T quasi-uniform space (X, d) is idem- 
potent if and only if there exists a quasi-uniform isomorphism <j) : X — > X 
such that for each E X, we have 0(£*) = {£** E X). 

The idempotency of the r-completion is established by the 

Theorem 31. The r-completion of a T quasi-uniform space (X,U) is idem- 
potent. 

Proof. We consider a r-cut £** E X where £** = (A^ ,8.^). Let be the 

canonical embedding of X into X. Then, as in the Theorem[27l we define r-cut 
E X which is the end point of Hence, £** = </>((,*) which implies that 
X = (f)(X). On the other hand, by the aim of the Theorems l27l and fT9l we can 
check that for each U G U , eU (0(C), 4>{rf)) eV ^> ,n*) E 

U. The rest is obvious. □ 
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